Euler index of uncertain random graph: concepts and properties
نویسندگان
چکیده
This paper considers the Euler tour of an uncertain random graph, in which some edges exist with some degrees in uncertain measure and others exist with some degrees in probability measure. The concept of Euler index of an uncertain random graph is proposed first, and then a method to calculate the Euler index of an uncertain random graph is given. In addition, some properties of the Euler index are discussed.
منابع مشابه
Euler index in uncertain graph
As the complexity of a system increases, in practical application of graph theory, different types of uncertainty are frequently encountered. In an uncertain graph, whether two vertices of the graph are joined cannot be completely determined. Within the framework of uncertainty theory, the concept of Euler index of uncertain graph is proposed. It also gives a method to calculate Euler index of ...
متن کاملON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH
Uncertain graphs are employed to describe graph models with indeterministicinformation that produced by human beings. This paper aims to study themaximum matching problem in uncertain graphs.The number of edges of a maximum matching in a graph is called matching numberof the graph. Due to the existence of uncertain edges, the matching number of an uncertain graph is essentially an uncertain var...
متن کاملFURTHER RESULTS OF CONVERGENCE OF UNCERTAIN RANDOM SEQUENCES
Convergence is an issue being widely concerned about. Thus, in this paper, we mainly put forward two types of concepts of convergence in mean and convergence in distribution for the sequence of uncertain random variables. Then some of theorems are proved to show the relations among the three convergence concepts that are convergence in mean, convergence in measure and convergence in distributio...
متن کاملUncertain Random Graph and Uncertain Random Network
This paper proposes a concept of uncertain random graph in which some edges exist with some degrees in probability measure and others exist with some degrees in uncertain measure, and discusses the connectivity index of an uncertain random graph. In addition, this paper presents a concept uncertain random network in which some weights are random variables and others are uncertain variables, and...
متن کاملConnectedness Index of uncertain Graph
The connectivity of graph is a basic concept of graph theory. Since originated in seven bridges problem by Euler in 1736, the main study of graph theory unfolds on the assumption that the graph is connected. In classic graph theory, the edges and the vertices are all deterministic, and connectivity of the graph can be easily verified. However, in practical application, non-deterministic factors...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Comput. Math.
دوره 94 شماره
صفحات -
تاریخ انتشار 2017